Geometric Newton-Raphson Methods for Plane Curves
نویسندگان
چکیده
Our paper reviews Kallay’s results on a geometric version of the classic Newton-Raphson method, in the context of plane curve queries, e.g. curve-curve intersection, point-curve distance computation. Variants of the geometric Newton-Raphson methods are proposed and empirically verified.
منابع مشابه
Nonlinear inelastic static analysis of plane frames with numerically generated tangent stiffness matrices
For the nonlinear analysis of structures using the well known Newton-Raphson Method, the tangent stiffness matrices of the elements must be constructed in each iteration. Due to the high expense required to find the exact tangent stiffness matrices, researchers have developed novel innovations into the Newton-Raphson method to reduce the cost and time required by the analysis. In this paper, a ...
متن کاملProperties of nonlinear systems and convergence of the Newton-Raphson method in geometric constraint solving
The paper describes an application of a variant of the Newton-Raphson method to solution of geometric constraint problems. Sparsity and rank deficiency of the corresponding nonlinear systems are emphasized and statistical data are presented. Several ways of handling underdeterminancy and overdeterminancy in solving the Newton linear systems are considered. The behavior of Newton’s method is sho...
متن کاملNewton raphson method matlab pdf
We will present the Newton-Raphson algorithm, and the secant method. A MATLAB function for the Newton-Raphson method. The function.MATLAB has many tools that make this package well suited for numerical computations. The Newton-Raphson method for systems of nonlinear equations.The Newton-Raphson method, or Newton Method, is a powerful technique. Interesting is Section 3, where the birth of the N...
متن کاملA control polygon scheme for design of planar C2 PH quintic spline curves
A scheme to specify planar C2 Pythagorean-hodograph (PH) quintic spline curves by control polygons is proposed, in which the “ordinary” C2 cubic B-spline curve serves as a reference for the shape of the PH spline. The method facilitates intuitive and efficient constructions of open and closed PH spline curves, that typically agree closely with the corresponding cubic B-spline curves. The C2 PH ...
متن کاملNumerical Solution of Fuzzy Polynomials by Newton-Raphson Method
The main purpose of this paper is to find fuzzy root of fuzzy polynomials (if exists) by using Newton-Raphson method. The proposed numerical method has capability to solve fuzzy polynomials as well as algebric ones. For this purpose, by using parametric form of fuzzy coefficients of fuzzy polynomial and Newton-Rphson method we can find its fuzzy roots. Finally, we illustrate our approach by nu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Acta Cybern.
دوره 21 شماره
صفحات -
تاریخ انتشار 2013